12.5. Graf Üzerinde Dolaşma

Graf üzerinde dolaşma grafın düğümleri ve kenarları üzerinde istenen bir işi yapacak veya bir problemi çözecek biçimde hareket etmektir. Graf üzerinde dolaşma yapan birçok yaklaşım yöntemi vardır; en önemli iki tanesi, kısaca, DFS (Depth First Search) ve BFS (Breadth First Search) olarak adlandırılmıştır ve graf üzerine geliştirilen algoritmaların birçoğu bu yaklaşım yöntemlerine dayanmaktadır denilebilir.

Graflar Üzerinde Dolaşma yöntemlerini öğrenmek için lütfen bir sonraki sayfaya geçiniz.